A dual-level matching algorithm for 3-stage Clos-network packet switches
نویسندگان
چکیده
In this paper, we present a new dual-level matching algorithm for 3-stage Clos-network packet switches, called d-MAC. Using a two-level matching algorithm, namely module-level matching and port-level matching, d-MAC is highly scalable and maintains high system performance. The module-level matching is responsible for finding the module-to-module matching according to the queue status of the switch, while the port-level matching is responsible for determining port-to-port matching and route assignment simultaneously. The twolevel matchings are computed in a pipelined and parallel manner to speedup packet scheduling.
منابع مشابه
Optimal Multipass Self-Routing Algorithms for Packet-Switched Multistage Networks
The Clos(m, n) network [1] is a three-stage rearrangeable network capable ofrouting any permutation on N = mn elements. It was proven recently that the three-stage Clos(m, n) network is not self-routing except when the first (and the last) stage contains only two ( ~ x ~)-switches [3]. However, such a network contains O(N2 ) elementary switches which is close to that of a full crossbar network....
متن کاملPetaStar: a petabit photonic packet switch
This paper presents a new petabit photonic packet switch architecture, called PetaStar. Using a new multidimensional photonic multiplexing scheme that includes space, time, wavelength, and subcarrier domains, PetaStar is based on a three-stage Clos-network photonic switch fabric to provide scalable large-dimension switch interconnections with nanosecond reconfiguration speed. Packet buffering i...
متن کاملA Threshold-Based Matching Algorithm for Photonic Clos Network Switches
This study concerns a threshold-based matching algorithm for Clos (t-MAC) network switches. The studied Clos network uses a central photonic switch fabric for transporting high-speed optical signals and electronic controllers at the input and output ports. The proposed matching algorithm is used to solve the scheduling problems associated with the Clos network. The matching algorithm incorporat...
متن کاملSolid-Connection Rearrangeability for 3-Stage Clos Networks in the Multirate Environment
In this paper, we study one aspect of the rearrangeably nonblocking (RNB) operation of generalized, multirate, 3-stage Clos switching networks. In order to achieve RNB operation in a Clos network, we must find a way to route any given traffic load through the middle-stage switches, possibly rearranging existing connections. The model under consideration assumes that a single connection (or call...
متن کاملDesign and Simulation of Output Queuing with the Middle Stage Buffered (OQMB) Clos Packet Switching Network
Clos network, a family of multistage networks, are attractive alternative for constructing scalable packet switches because of its distributed and modular design. The clos packet switching networks are the next step in scaling current crossbar switches to large number of ports. This paper presents the design and simulation of buffer lessbuffered-buffered Clos Packet switching network architectu...
متن کامل